372 research outputs found
A measure of individual role in collective dynamics
Identifying key players in collective dynamics remains a challenge in several
research fields, from the efficient dissemination of ideas to drug target
discovery in biomedical problems. The difficulty lies at several levels: how to
single out the role of individual elements in such intermingled systems, or
which is the best way to quantify their importance. Centrality measures
describe a node's importance by its position in a network. The key issue
obviated is that the contribution of a node to the collective behavior is not
uniquely determined by the structure of the system but it is a result of the
interplay between dynamics and network structure. We show that dynamical
influence measures explicitly how strongly a node's dynamical state affects
collective behavior. For critical spreading, dynamical influence targets nodes
according to their spreading capabilities. For diffusive processes it
quantifies how efficiently real systems may be controlled by manipulating a
single node.Comment: accepted for publication in Scientific Report
Multiple dynamical time-scales in networks with hierarchically nested modular organization
Many natural and engineered complex networks have intricate mesoscopic
organization, e.g., the clustering of the constituent nodes into several
communities or modules. Often, such modularity is manifested at several
different hierarchical levels, where the clusters defined at one level appear
as elementary entities at the next higher level. Using a simple model of a
hierarchical modular network, we show that such a topological structure gives
rise to characteristic time-scale separation between dynamics occurring at
different levels of the hierarchy. This generalizes our earlier result for
simple modular networks, where fast intra-modular and slow inter-modular
processes were clearly distinguished. Investigating the process of
synchronization of oscillators in a hierarchical modular network, we show the
existence of as many distinct time-scales as there are hierarchical levels in
the system. This suggests a possible functional role of such mesoscopic
organization principle in natural systems, viz., in the dynamical separation of
events occurring at different spatial scales.Comment: 10 pages, 4 figure
Avoiding catastrophic failure in correlated networks of networks
Networks in nature do not act in isolation but instead exchange information,
and depend on each other to function properly. An incipient theory of Networks
of Networks have shown that connected random networks may very easily result in
abrupt failures. This theoretical finding bares an intrinsic paradox: If
natural systems organize in interconnected networks, how can they be so stable?
Here we provide a solution to this conundrum, showing that the stability of a
system of networks relies on the relation between the internal structure of a
network and its pattern of connections to other networks. Specifically, we
demonstrate that if network inter-connections are provided by hubs of the
network and if there is a moderate degree of convergence of inter-network
connection the systems of network are stable and robust to failure. We test
this theoretical prediction in two independent experiments of functional brain
networks (in task- and resting states) which show that brain networks are
connected with a topology that maximizes stability according to the theory.Comment: 40 pages, 7 figure
Modeling the Impact of Lesions in the Human Brain
Lesions of anatomical brain networks result in functional disturbances of brain
systems and behavior which depend sensitively, often unpredictably, on the
lesion site. The availability of whole-brain maps of structural connections
within the human cerebrum and our increased understanding of the physiology and
large-scale dynamics of cortical networks allow us to investigate the functional
consequences of focal brain lesions in a computational model. We simulate the
dynamic effects of lesions placed in different regions of the cerebral cortex by
recording changes in the pattern of endogenous
(“resting-state”) neural activity. We find that lesions
produce specific patterns of altered functional connectivity among distant
regions of cortex, often affecting both cortical hemispheres. The magnitude of
these dynamic effects depends on the lesion location and is partly predicted by
structural network properties of the lesion site. In the model, lesions along
the cortical midline and in the vicinity of the temporo-parietal junction result
in large and widely distributed changes in functional connectivity, while
lesions of primary sensory or motor regions remain more localized. The model
suggests that dynamic lesion effects can be predicted on the basis of specific
network measures of structural brain networks and that these effects may be
related to known behavioral and cognitive consequences of brain lesions
The interplay of microscopic and mesoscopic structure in complex networks
Not all nodes in a network are created equal. Differences and similarities
exist at both individual node and group levels. Disentangling single node from
group properties is crucial for network modeling and structural inference.
Based on unbiased generative probabilistic exponential random graph models and
employing distributive message passing techniques, we present an efficient
algorithm that allows one to separate the contributions of individual nodes and
groups of nodes to the network structure. This leads to improved detection
accuracy of latent class structure in real world data sets compared to models
that focus on group structure alone. Furthermore, the inclusion of hitherto
neglected group specific effects in models used to assess the statistical
significance of small subgraph (motif) distributions in networks may be
sufficient to explain most of the observed statistics. We show the predictive
power of such generative models in forecasting putative gene-disease
associations in the Online Mendelian Inheritance in Man (OMIM) database. The
approach is suitable for both directed and undirected uni-partite as well as
for bipartite networks
A Study of Brain Networks Associated with Swallowing Using Graph-Theoretical Approaches
Functional connectivity between brain regions during swallowing tasks is still not well understood. Understanding these complex interactions is of great interest from both a scientific and a clinical perspective. In this study, functional magnetic resonance imaging (fMRI) was utilized to study brain functional networks during voluntary saliva swallowing in twenty-two adult healthy subjects (all females, 23.1±1.52 years of age). To construct these functional connections, we computed mean partial correlation matrices over ninety brain regions for each participant. Two regions were determined to be functionally connected if their correlation was above a certain threshold. These correlation matrices were then analyzed using graph-theoretical approaches. In particular, we considered several network measures for the whole brain and for swallowing-related brain regions. The results have shown that significant pairwise functional connections were, mostly, either local and intra-hemispheric or symmetrically inter-hemispheric. Furthermore, we showed that all human brain functional network, although varying in some degree, had typical small-world properties as compared to regular networks and random networks. These properties allow information transfer within the network at a relatively high efficiency. Swallowing-related brain regions also had higher values for some of the network measures in comparison to when these measures were calculated for the whole brain. The current results warrant further investigation of graph-theoretical approaches as a potential tool for understanding the neural basis of dysphagia. © 2013 Luan et al
Emergent complex neural dynamics
A large repertoire of spatiotemporal activity patterns in the brain is the
basis for adaptive behaviour. Understanding the mechanism by which the brain's
hundred billion neurons and hundred trillion synapses manage to produce such a
range of cortical configurations in a flexible manner remains a fundamental
problem in neuroscience. One plausible solution is the involvement of universal
mechanisms of emergent complex phenomena evident in dynamical systems poised
near a critical point of a second-order phase transition. We review recent
theoretical and empirical results supporting the notion that the brain is
naturally poised near criticality, as well as its implications for better
understanding of the brain
Influence of wiring cost on the large-scale architecture of human cortical connectivity
In the past two decades some fundamental properties of cortical connectivity have been discovered: small-world structure, pronounced hierarchical and modular organisation, and strong core and rich-club structures. A common assumption when interpreting results of this kind is that the observed structural properties are present to enable the brain's function. However, the brain is also embedded into the limited space of the skull and its wiring has associated developmental and metabolic costs. These basic physical and economic aspects place separate, often conflicting, constraints on the brain's connectivity, which must be characterized in order to understand the true relationship between brain structure and function. To address this challenge, here we ask which, and to what extent, aspects of the structural organisation of the brain are conserved if we preserve specific spatial and topological properties of the brain but otherwise randomise its connectivity. We perform a comparative analysis of a connectivity map of the cortical connectome both on high- and low-resolutions utilising three different types of surrogate networks: spatially unconstrained (‘random’), connection length preserving (‘spatial’), and connection length optimised (‘reduced’) surrogates. We find that unconstrained randomisation markedly diminishes all investigated architectural properties of cortical connectivity. By contrast, spatial and reduced surrogates largely preserve most properties and, interestingly, often more so in the reduced surrogates. Specifically, our results suggest that the cortical network is less tightly integrated than its spatial constraints would allow, but more strongly segregated than its spatial constraints would necessitate. We additionally find that hierarchical organisation and rich-club structure of the cortical connectivity are largely preserved in spatial and reduced surrogates and hence may be partially attributable to cortical wiring constraints. In contrast, the high modularity and strong s-core of the high-resolution cortical network are significantly stronger than in the surrogates, underlining their potential functional relevance in the brain
An Adaptive Complex Network Model for Brain Functional Networks
Brain functional networks are graph representations of activity in the brain, where the vertices represent anatomical regions and the edges their functional connectivity. These networks present a robust small world topological structure, characterized by highly integrated modules connected sparsely by long range links. Recent studies showed that other topological properties such as the degree distribution and the presence (or absence) of a hierarchical structure are not robust, and show different intriguing behaviors. In order to understand the basic ingredients necessary for the emergence of these complex network structures we present an adaptive complex network model for human brain functional networks. The microscopic units of the model are dynamical nodes that represent active regions of the brain, whose interaction gives rise to complex network structures. The links between the nodes are chosen following an adaptive algorithm that establishes connections between dynamical elements with similar internal states. We show that the model is able to describe topological characteristics of human brain networks obtained from functional magnetic resonance imaging studies. In particular, when the dynamical rules of the model allow for integrated processing over the entire network scale-free non-hierarchical networks with well defined communities emerge. On the other hand, when the dynamical rules restrict the information to a local neighborhood, communities cluster together into larger ones, giving rise to a hierarchical structure, with a truncated power law degree distribution
- …